Verbum

КАМБІНАТО́РНЫ АНА́ЛІЗ,

камбінаторыка, раздзел матэматыкі, які вывучае ўласцівасці сукупнасцей элементаў некаторага канечнага мноства ў адпаведнасці з зададзенымі правіламі. Кожнае правіла вызначае спосаб пабудовы некаторай канструкцыі (камбінаторнай канфігурацыі — перастаноўкі, размяшчэння, спалучэння ці інш.) з элементаў зыходнага мноства. Метады К.а. выкарыстоўваюцца ў тэорыі імавернасцей, тэорыі лікаў і інш. Мэта К.а. — вывучэнне камбінаторных канфігурацый, пытанняў іх існавання, алгарытмаў пабудавання, рашэнне задач на пералічэнне.

Задачы К.а. вядомы з глыбокай старажытнасці (у прыватнасці, вывучаліся магічныя квадраты). Матэматыкам Стараж. Усходу была вядома формула, якая выражае лік спалучэнняў праз бінаміяльныя каэфіцыенты, і формула Ньютана бінома з натуральным паказчыкам ступені. Станаўленне К.а. як навукі звязана з працамі Я.Бернулі, Г.Лейбніца, Б.Паскаля, П.Ферма, Л.Эйлера. У 1950-я г. на развіццё К.а. значны ўплыў зрабілі кібернетыка, дыскрэтная матэматыка, тэорыі планавання і інфармацыі.

Літ.:

Рыбников К.А. Введение в комбинаторный анализ. 2 изд. М., 1985.

С.У.Доўнар.

т. 7, с. 507